๐Ÿ“ƒ HashMap๊ณผ LinkedHashMap

@Seongukbaek Posted March 20, 2022 ยท Updated March 20, 2022 ยท 5 min read

ํ”„๋กœ์ ํŠธ๋ฅผ ์ง„ํ–‰ํ•˜๋ฉด์„œ, Key์™€ Value๋ฅผ ์Œ์œผ๋กœ ์ €์žฅํ•˜๋Š” ํด๋ž˜์Šค์ธ Map ๋ฅผ ์ž์ฃผ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ๋‹ค. ๊ฒ€์ƒ‰์— ์žˆ์–ด์„œ ๋งŽ์€ ์ด์ ์ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์ธ๋ฐ, ์˜ค๋Š˜ ์ด ํฌ์ŠคํŠธ๋ฅผ ์ž‘์„ฑํ•˜๊ฒŒ ๋œ ์ด์œ ๋Š” Map ์ข…๋ฅ˜ ์ค‘ ํ•˜๋‚˜์ธ HashMap ์„ ์‚ฌ์šฉํ•ด ๊ฐ’์„ ์ €์žฅํ•˜๊ณ  ์ •๋ ฌํ•˜๋˜ ์ค‘, ์ •๋ ฌ๋œ ๊ฐ’๋“ค์ด ์ˆœ์„œ๋Œ€๋กœ ์ €์žฅ๋˜์ง€ ์•Š๋Š” ๋ฌธ์ œ๋ฅผ ๋ฐœ๊ฒฌํ–ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

์ด๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด LinkedHashMap ํด๋ž˜์Šค๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค๋Š” ๊ฒƒ์„ ํ™•์ธํ–ˆ๊ณ , ๋‘˜์˜ ์ฐจ์ด์ ์— ๋Œ€ํ•ด ์ •๋ฆฌํ•˜๊ณ ์ž ํ•œ๋‹ค.

๐Ÿ“ HashMap ์ด๋ž€

์ •์˜ ํ˜•ํƒœ๋Š” ์•„๋ž˜์™€ ๊ฐ™๋‹ค.

public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable

Map ์ธํ„ฐํŽ˜์ด์Šค ๊ตฌํ˜„์— ๊ธฐ๋ฐ˜ํ•œ ํ•ด์‹œ ํ…Œ์ด๋ธ”์ด๋‹ค.

  • K : map์—์„œ ๊ฐ๊ฐ์„ ์‹๋ณ„ํ•˜๊ธฐ ์œ„ํ•œ key์˜ ํƒ€์ž…
  • V : ๋งคํ•‘๋œ ๊ฐ’์˜ ํƒ€์ž…
  • ๋ชจ๋“  map ์—ฐ์‚ฐ์„ ์ œ๊ณตํ•˜๊ณ , null values์™€ keys๋ฅผ ํ—ˆ์šฉํ•œ๋‹ค.
  • map์˜ ์ˆœ์„œ๋ฅผ ๋ณด์žฅํ•˜์ง€ ์•Š๋Š”๋‹ค.
  • get ๊ณผ put ์— ๋Œ€ํ•ด ์ผ์ •ํ•œ ์‹œ๊ฐ„ ์„ฑ๋Šฅ์„ ๋ณด์—ฌ์ค€๋‹ค. (hash function ์‚ฌ์šฉ)
  • ํ•˜์œ„ ํด๋ž˜์Šค๋กœ๋Š” LinkedHashMap , PrinterStateReasons ๊ฐ€ ์žˆ๋‹ค.

roughํ•˜๊ฒŒ ๋ณด๋ฉด HashTable ์™€ ๋™์ผํ•˜์ง€๋งŒ, HashMap ์€ unsynchronizedํ•˜๊ณ , null ์„ ํ—ˆ์šฉํ•œ๋‹ค๋Š” ํŠน์ง•์ด ์žˆ๋‹ค.

๐Ÿ“ LinkedHashMap ์ด๋ž€

์ •์˜ ํ˜•ํƒœ๋Š” ์•„๋ž˜์™€ ๊ฐ™๋‹ค.

public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>

Map ์ธํ„ฐํŽ˜์ด์Šค ๊ตฌํ˜„์— ๊ธฐ๋ฐ˜ํ•œ ํ•ด์‹œ ํ…Œ์ด๋ธ”์ด์ž ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ์ด๋‹ค.

  • K : map์—์„œ ๊ฐ๊ฐ์„ ์‹๋ณ„ํ•˜๊ธฐ ์œ„ํ•œ key์˜ ํƒ€์ž…
  • V : ๋งคํ•‘๋œ ๊ฐ’์˜ ํƒ€์ž…
  • ์ด์ค‘ ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ชจ๋“  entries์— ๋Œ€ํ•ด ์œ ์ง€ํ•˜์—ฌ ๊ฐ๊ฐ์˜ ์‚ฝ์ž… ์ˆœ์„œ๋ฅผ ๋ณด์žฅํ•œ๋‹ค.

    • ๋™์ผํ•œ key์— ๋Œ€ํ•ด map.put() ์ด ํ˜ธ์ถœ๋˜์–ด๋„ ์‚ฝ์ž… ์ˆœ์„œ์—๋Š” ์˜ํ–ฅ์„ ๋ฏธ์น˜์ง€ ์•Š๊ณ , ์ด๋ฏธ ์žˆ๋˜ value๊ฐ€ ๋Œ€์ฒด๋œ๋‹ค.

๐Ÿ“ ๊ณตํ†ต์ ๊ณผ ์ฐจ์ด์ 

๐Ÿ“ ๊ณตํ†ต์ 

๋‘˜ ๋‹ค ๊ธฐ๋ณธ์ ์œผ๋กœ Map ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ๊ธฐ๋ฐ˜์— ๋‘”๋‹ค. (Map -> HashMap -> LinkedHashMap) ๋”ฐ๋ผ์„œ, ๊ธฐ๋ณธ์ ์œผ๋กœ ์‚ฌ์šฉํ•˜๋Š” ๋ฉ”์†Œ๋“œ๋“ค๋„ ๋™์ผํ•˜๋‹ค.

  • get() : ๋งคํ•‘ํ•œ key์˜ value๊ฐ’์„ ๊ฐ€์ ธ์˜จ๋‹ค.
  • isEmpty() : map์•ˆ์˜ ๋ฐ์ดํ„ฐ์˜ ์กด์žฌ ์—ฌ๋ถ€๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค. ๋น„์–ด์žˆ๋‹ค๋ฉด true ๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค.
  • containsKey() : map์•ˆ์— ์ธ์ž๋กœ ์ „๋‹ฌ๋œ key๊ฐ€ ์กด์žฌํ•˜๋Š”์ง€๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค.
  • size() : map์˜ ํฌ๊ธฐ๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค.

๐Ÿ“ ์ฐจ์ด์ 

๊ฐ€์žฅ ํฐ ์ฐจ์ด๋ผ๊ณ  ํ•จ์€ ๋‚ด๊ฐ€ ์‚ฌ์šฉํ–ˆ๋˜ ์ด์œ ์ด๊ธฐ๋„ ํ•œ, Key & Value ์‚ฝ์ž… ์ˆœ์„œ์˜ ๋ณด์žฅ์ด๋‹ค.

"HashMap ์€ ์‚ฝ์ž… ์ˆœ์„œ๋Œ€๋กœ ์ €์žฅ๋˜์ง€ ์•Š์ง€๋งŒ, LinkedHashMap ์€ ์‚ฝ์ž… ์ˆœ์„œ๋Œ€๋กœ ์ €์žฅ๋œ๋‹ค."

๋‚˜๋Š” HashMap ์— Key & Value๋กœ ์ €์žฅ๋œ ๋ฐ์ดํ„ฐ๋“ค์„ ํŠน์ • ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  ์ด๋ฅผ ์ •๋ ฌ๋œ ์ˆœ์„œ๋Œ€๋กœ ์ €์žฅ๋˜๋Š” ๊ฒƒ์„ ์›ํ–ˆ๊ธฐ์— LinkedHashMap ์„ ์‚ฌ์šฉํ–ˆ๋‹ค. ๊ทธ๋ ‡๋‹ค๋ฉด HashMap ์€ ์™œ ์‚ฝ์ž… ์ˆœ์„œ๋Œ€๋กœ ์ €์žฅ๋˜์ง€ ์•Š๋Š” ๊ฑธ๊นŒ ?

๐Ÿ“ HashMap ์˜ ์ˆœ์„œ

HashMap ์˜ API๋ฅผ ๋ณด๋ฉด, ์•„๋ž˜์™€ ๊ฐ™๋‹ค.

public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }
  • put ์„ ํ•  ๋•Œ, hash() ๋ฉ”์†Œ๋“œ๋ฅผ ์‚ฌ์šฉํ•ด hash ๋œ key์„ ์ด์šฉํ•ด ์ €์žฅํ•˜๊ณ  ์žˆ๋‹ค.
  • hash() ๋ฉ”์†Œ๋“œ์—์„œ ์‚ฌ์šฉํ•˜๋Š” key.hashCode() ๊ฐ€ ์–ด๋–ค ๊ฐ’์„ ๋ฆฌํ„ดํ•  ์ง€ ์•Œ ์ˆ˜ ์—†๊ธฐ์— HashMap ์€ ์ˆœ์„œ๋ฅผ ๋ณด์žฅํ•ด์ฃผ์ง€ ๋ชปํ•œ๋‹ค.
  • ํ•˜์ง€๋งŒ LinkedHashMap ์€ ๋‚ด๋ถ€์ ์œผ๋กœ Doubly-Linked List๋ฅผ ์œ ์ง€ํ•˜๊ธฐ์— ์ˆœ์„œ๋ฅผ ๋ณด์žฅํ•  ์ˆ˜ ์žˆ๋‹ค.

๐Ÿ“• ์ฐธ๊ณ 

@Seongukbaek
๋ฐฐ์šฐ๊ณ  ์ •๋ฆฌํ•˜๊ณ  ๊ณต์œ ํ•˜๋Š” ๋Œ€ํ•™์ƒ ๋ฐฑ์„ฑ์šฑ์ž…๋‹ˆ๋‹ค ๐Ÿ˜€